All entangled states display some hidden nonlocality 
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A well-known manifestation of quantum entanglement is that it may lead to correlations that 
are inexplicable within the framework of a locally causal theory — a fact that is demonstrated by 
the quantum violation of Bell inequalities. The precise relationship between quantum entanglement 
and the violation of Bell inequalities is, however, not well understood. While it is known that 
entanglement is necessary for such a violation, it is not clear whether all entangled states violate a 
Bell inequality, even in the scenario where one allows joint operations on multiple copies of the state 
and local filtering operations before the Bell experiment. In this paper we show that all entangled 
states, namely, all non-fuUy-separable states of arbitrary Hilbert space dimension and arbitrary 
number of parties, violate a Bell inequality when combined with another state which on its own 
cannot violate the same Bell inequality. This result shows that quantum entanglement and quantum 
nonlocality are in some sense equivalent, thus giving an affirmative answer to the aforementioned 
open question. It follows from our result that two entangled states that are apparently useless in 
demonstrating quantum nonlocality via a specific Bell inequality can be combined to give a Bell 
violation of the same inequality. Explicit examples of such activation phenomenon are provided. 

PACS numbers: 03.65.Ud, 03.67.Mn 



I. INTRODUCTION 

Quantum nonlocality, i.e., the violation of Bell inequal- 
ities [l[ by entangled quantum states, is one of the most 
astonishing features predicted by quantum theory. Since 
Bell inequalities are constraints on measurement statis- 
tics that follow directly from the intuitive notion of lo- 
cal causality its experimental violation under strict 
locality condition Q suggests that an intuitive, causal 
explanation of certain quantum phenomena may be out 
of reach (see Ref. 3 for an analogous conclusion even if 
quantum theory is not entirely correct). 

Although entanglement is necessary Q for the demon- 
stration of quantum nonlocality, and all pure entan- 
gled states violate some Bell inequalities piMl (see also 
Ref. ) , some mixed entangled states can provably sat- 
isfy all Bell inequalities when measured one copy at a 
time in any Bell experiment (sl. [lol - [l^ . For conciseness, 
we will say that these states are 1-local in the rest of this 
paper. Interestingly, some of these 1-local states can be- 
come Bell-inequality-violating if, prior to the Bell experi- 
ment, an appropriate local (filtering) operation is success- 
fully applied to the individual subsystems [isl. ITii . This 
phenomenon was termed hidden nonlocality |13| and has 
since been demonstrated in photonic experiments [Tsj . 

Inspired by the idea of entanglement distillation flGj . 
a more general scheme of demonstrating hidden nonlo- 
cality was also proposed by Peres [l3| whereby the local 
filtering operation is allowed to act on multiple copies 
of identical quantum states. By this means, he showed 
that even some very noisy singlet state — not known 
to exhibit nonlocal behavior at that time — can indeed 
display hidden nonlocality. Interestingly, it is also possi- 
ble to demonstrate the nonlocal behavior of some 1-local 
quantum states via joint local measurements on multiple 



copies of the same state without local filtering operation. 
This possibility was first raised as an open problem in 
Ref. Il8i and such examples have since been found in 
Refs. [^,[13 (see also Ref. HH). 

Despite all this progress, it remains unclear whether all 
entangled states can exhibit non-locally-causal (hence- 
forth abbreviated as nonlocal) correlations in the stan- 
dard scenario where the experimenters can choose freely 
among a number of alternative measurement settings 
(see, however, Ref. [22| for a variant of this standard 
scenario). For example, even if we allow local filtering 
operations on arbitrarily many copies of the same quan- 
tum state, it was shown in Ref. [23| that the set of bipar- 
tite quantum states that can violate the Clauser-Horne- 
Shimony-Holt (CHSH) Bell inequality [H] is precisely the 
set of distillable [l^ quantum states. While this does not 

states must satisfy all 
2611), it clearly suggests 



imply that bound entangled [25 
Bell inequalities (see, eg., Ref. 
that in order to identify the nonlocal behavior of a quan- 
tum state, more general protocols are worth considering. 

In Ref. [23|, one such possibility to demonstrate the 
nonlocal behavior of all bipartite entangled states was 
proposed: instead of local filtering operations on many 
copies of the same quantum state, one considers local fil- 
tering operations that acts jointly on a quantum state r 
and an auxiliary state p (which by itself does not violate 
some Bell inequality under consideration) prior to the 
Bell experiment. Within this scheme, it was shown (2^ 
that for any bipartite entangled state r, there exists an- 
other state p (which by itself does not violate the CHSH 
inequality even after arbitrary local filtering operations) 
such that T (E) p does violate the CHSH inequality after 
appropriate local preprocessing. Since the auxiliary state 
p, by construction, does not violate the CHSH inequal- 
ity even when supplemented with an arbitrary amount of 
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classical correlations, the results of Ref. [27| imply that 
for every bipartite entangled state r, there is a scenario 
where r cannot be substituted by classical correlations 
without changing the statistics. This shows that all bi- 
partite entangled states can exhibit some nonlocal corre- 
lations, and hence display some hidden nonlocalit;^ 
In this paper, we generalize the results of Ref. 



271 to 



states involving an arbitrary number of parties, thereby 
showing that all non-fully-separable states are capable 
of exhibiting some nonlocal behavior. In Sec. |lTl we de- 
scribe our protocol that serves this purpose using the 
CHSH inequality. Then, in Sec. IIIIl we provide some 
explicit examples of quantum states displaying such hid- 
den nonlocality. Finally, we conclude with some further 
discussion in Sec. Hvl 



II. NONLOCAL BEHAVIOR FROM ALL 
MULTIPARTITE ENTANGLED STATES 

Our main goal in this section is to show that all mul- 
tipartite entangled states are capable of exhibiting some 
nonlocal behavior. To be more precise, an n-partite state 
p is said to be entangled if it is not fully separable, i.e.. 



P 



pi 



(1) 



for any normalized, non-negative weights pi and any den- 
sity matrix p\. acting on the fc-th Hilbert space "Hk- 

To manifest the nonlocal behavior of all multipar- 
tite entangled states, we consider an adaptation of the 
standard CHSH-Bell-test to the multipartite scenario, 
namely, we shall allow all parties to perform stochas- 
tic local operations (SLOs) prior to the Bell test, and 
only if all these local operations arc successful is a test 
of the CHSH inequality carried out between the 1st and 
the 2nd party (although it could be any other pair), see 
Figure [TJ For the benefit of subsequent discussion, we 
remind that SLOs — also known by the name of local 
filtering operations — are represented, up to normaliza- 
tion, by separable maps [H] 



n{p)^Y.iPl®---®Pn)p{Fl 



(2) 



where F' — Fl® ■ ■ ■ ® are the Kraus operators, and 
each F^ is a matrix that acts on the fc-th Hilbert space 

For completeness, we also remind that a CHSH-Bell 
test is one whereby both the experimenters have a choice 
over two alternative measurements (labeled by a; = 0, 1 
for the first party and y = 0, 1 for the second) and where 
each measurement outcome (labeled by a for the first 
party and b for the second) takes a binary value. In these 
notations, the CHSH inequality [l^], which is a constraint 
that has to be satisfied by all locally causal correlations, 
reads as 




Clauser-Horne-Shimony-Holt Bell test 
conditioned on successful SLO 



FIG. 1: Schematic illustrating the generalized CHSH Bell test 
in the tripartite scenario. The tripartite state p acting on 
Hi first undergoes stochastic local operations (SLO) 

— as described by the Kraus operators {Fl} — which can 
succeed with some non-zero probability. A standard CHSH 
Bell test is carried out on the resulting state acting on 'H'i^'H'2 
only if the corresponding SLO is successful. 



where the correlators 



xy 



P{a^b\x,y)~P{a^b\x,y) 



(4) 



Eai + EiQ — Ell < 2, 



(3) 



are defined in terms of the difference between two joint 
conditional probabilities of the measurement outcomes. 
It is worth noting that other versions of the CHSH in- 
equality can be obtained by appropriate relabeling of 
measurement settings and/or outcomes. Together, they 
form the necessary and sufficient conditions [29| for the 
measurement statistics in this Bell scenario to admit a 
locally causal description. 

With all the ingredients introduced above, we arc now 
ready to define the set of ?i-partite quantum states that 
do not exhibit, by themselves, nonlocal behavior in the 
generalized CHSH-Bell test. 

Definition 1 (CHSH-preprocessed-l-local). An n- 

partite state is said to be CHSH-preprocessed-l-local be- 
tween parties 1 and 2 if it does not violate the CHSH- 
inequality between parties 1 and 2, even after n-partite 
stochastic local operations without communication. The 
set of n-partite states that are CHSH-preprocessed-l-local 
between party 1 and 2 is denoted by C['™". 

Evidently, the set Ci2^^ contains all n-partite states 
that are separable between the Hilbert space of the first 
party Hi and the second party 'H2 even after arbitrary 
SLO and tracing out the remaining n — 2 parties. More- 
over, it also follows from result 4 of Ref. [23l that Cfjf 
contains all states that are bound entangled [25| between 
Hi and 'H2 even after arbitrary SLO and tracing out the 
remaining n — 2 parties. For the n = 2 case, the set of 
two-qubit states that are in Ci2^^ has been characterized 
in Ref. [sO]. For general n and Hilbert space dimensions, 
the set of states that are CHSH-preprocessed-l-local is 
characterized implicitly via the following Lemma. 
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Lemma 2. An n-partite state p acting on {^"^j^ Hi be- 
longs to C['™" if, and only if, it satisfies 



tr 



> 



(5) 



for all matrices Fi 
[0, 7r/4], where 



Hi and all numbers 9 G 



1^2 — COS 9 ax 



ax — sm az 



(6) 



He = lc2 

with 1^2 being the 2x2 identity matrix and where 
{<yi}i=x,y,z o,re the Pauli matrices. 

The proof of this Lemma is a straightforward extension 
of that for Lemma 1 in Ref. [23| but for completeness, we 
have included it in Appendix I A II While the character- 
ization of Ci2^^ is interesting in its own, here, we arc 
mainly interested in using it to show the central result of 
this paper, as summarized in the following Theorem. 

Theorem 3. An n-partite state t is entangled if and 
only if there exists a state p G C['™" such that p ® t is 
not in Cfl'". 

Proof of Theorem O If r is fully separable then, p G 
^CHSH j]-|2piigg p (gj T £ Ci2^^- This is so because for any 
separable map f2 transforming p<SiT there is another sep- 
arable map fi' acting on p such that ^l{p ^ t) = fl'{p)- 
Let us now prove the other direction of the theorem. 

From now on r is an arbitrary entangled state acting 
on Ht = (S'l'Li Let us show that there always exists 
an ancillary state p G 0^2^^ such that p®T ^ 0^2^^ ■ Let 
us consider p that acts on the ri-partitc Hilbcrt space 



Hp = ^ [H[ ® H'l] 



(7) 



where H', = H^, and H'l = for all i. 

Our aim is to prove that the state p ® t violates ([5]) 
for some choice of Fi and 9. In particular, let us consider 
the local filtering operation described by 



F, = F, 



1$ 



(8) 



where |$«.«^) = E""" (dim-H,)-i/'|s,s) is the 
maximally-entangled state between the spaces Hi and H[ 
(which have the same dimension), and lu" is the iden- 
tity matrix acting on C^, see Figure[2] A little calculation 
shows that for any p, ^ 



tr 



V tr [p (r"^ ® H. 



F) H. 



7r/4 



7r/4 



(9) 



^ In order to arrive at a simple expression in Eq. we have set 
H'i = also for alH = 3, . . . , n in Eq. (0. However, it should 
be clear from the description of the generalized CHSH Bell test 
(Figure [TJ that it suffices to consider ancillary state acting on 
'Hp = [n'i ® n"] (8)"^3 [n'l] and local mtering operations 

of the form Fi = |<I>^.^/) ® 1-^// for i = 1,2 and Fi = l^.^.^^/) 
for all i = 3, . . . , n. 



where i/ is a positive constant, r"^ stands for the transpose 
of T and 1^7^ = (S^tTi^ -"-C^ • From Lcmma[2l wc see that 
p®T ^ Cfj""*" if for 6* = 7r/4, and F, defined in Eq. ©, 
we have 



tr[p (r'^ (g) F, 



ir/i 



"II 



^)] <0 



(10) 



For convenience, in the rest of the proof we allow p to be 
unnormalized. The only constraints on the matrices p G 
Ci2^^ are: (i) positive semi-dcfinitcness {p G 5+), and 
(ii) satisfiability of all the inequalities ([S]) in Lemma [21 
Ci2^^ is now a convex cone, and its dual cone is defined 
as 

CiT" * ={X : tT[pX] > 0, Vp G CiT"} , (11) 

where X are Hermitian matrices. Farkas' Lemma (sij 
implies that all matrices in Ci2^^ * can be written as 
non-negative linear combinations of matrices P G 5"*" and 
matrices of the form (0"^^ F,) {Hg (g) l^j"^) ({g)^^^ F,)^ 
where F: : ^ H' (g) H'' . 
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FIG. 2: Schematic illustrating the local filtering operations Fi 
involved in our protocol. The solid box on top is a schematic 
representation of the state r whereas that on the bottom is 
for the ancillary state p. Each dashed boxes enclose the sub- 
systems possessed by the respective experimenters. For each 
party, the local filtering operation Fi consists of projecting 
onto the maximally entangled state between the local Hilbert 
space Hi and H'i, while leaving the Hilbert space H" un- 
touched. 

We now show that there always exists p G Ci2^^ satis- 
fying (jlOp by supposing otherwise and arriving at a con- 
tradiction. Suppose that for all p G Cf;f the inequality 



tr[p(r^«)i/^/4«) >o 



(12) 



holds, and thus the matrix r"^ ® i?7r/4 ^ '^c^ belongs to 
^CHSH*^ cf. Eq. (HI]). Applying Farkas' Lemma [Slj we 
can now write 



.i?,/4®lc^'= jdyPy 



jdx mtiF,-) {He^ ® Ic^') i^7=iP^J > (13) 
which is equivalent to 



>H. 



„n-2 



dx flx(Hg 



nn-2 



)>0, (14) 
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where each 17.^ is a separable map. We prove in Lenima|4] 
that inequahty requires t to be separable, which 
gives the desired contradiction. This concludes the proof 
of the theorem. □ 

Theorem [3] is a generalization of the theorem given in 
Ref. [l^] for bipartite entangled states to any multipartite 
non- fully-separable state. As a result, it also inherits the 
dramatic consequences of the results presented therein. 
For instance, for any multipartite state r that is non fully 
separable and which is CHSH-preprocessed-l-local, i.e., 
T e Ci2^^i Theorem [3] implies that one can find another 
state p G Cfl'^'' such that p®T ^ Cfj""^", that is, both p 
and r display hidden-CHSH-nonlocality. This represents 
an example of what is now commonly referred to as the 
(super)activation of nonlocality [l9l - [2l| . in the sense 
that by combining resources that apparently can only 
exhibit local behavior individually, one obtains a resource 
that is also capable of producing nonlocal correlations. 

There are, however, also interesting implications of 
Theorem [3] that are manifested only in the multipartite 
scenario. For instance, let us consider the three-qubit 
state cTshifts presented in Refs. [H, H^. This state is 
not fully separable ((!]), but when any two of the three 
parties are considered as a single one, the resulting bi- 
partite state becomes separable, i.e., Cshifts is bisepara- 
ble with respect to all bipartitions. Imagine now a 5- 
partite scenario where parties {1,2} want to violate the 
CHSH inequality, and parties {3, 4, 5} share the suppos- 
edly useless state crshifts{3,4,5}. Theorem [3] guarantees the 
existence of a 5-partitc state P{i^...5} which does not be- 
long to 0^2^^ ■, yet, together with crshifts{3,4,5} violate the 
CHSH-inequality between parties 1 and 2. Notice that 
f shifts{3,4,5} does not even involve parties {1,2}! There- 
fore, in the joint "activation" of An 5} and (Tshifts{3,4,5}j 
some intricate teleportation-like |34{ phenomena between 
the sets of parties {1, 2} and {3, 4, 5} take place. 



on \H.\ ® n'(] ® [n'2 ® n'^] 



1 ^ 



(17) 



where ctq = I2, o^i = o'l, 0^2 — <^yi — Oz are the Pauli 
matrices, and 



R 




(18) 



To see that p € Cfl"^*^, it suffices to note that p has 
positive partial transposition (PPT) [s^, thus is bound 
entangled [2^ and hence cannot even violate CHSH in- 
equality asymptotically (see result 4 of Ref. [1^). As 
for rw.2(p), since it is diagonal in the Bell basis, it fol- 
lows from Ref. [l^ and Theorem 3 of Ref. [lo] that 
Tw,2(p) € Cfa"""" for p < Indeed, T^.iiv) with 

•p < 0.6595 cannot even violate any Bell inequality with 
projective measurements [13 • Finally, note that for 
T = Tw,2(p) and p defined in Eq. (fTT]) . the left-hand-side 
of Eq. (|10p becomes 



tr [p {tv,,2{pV ® 



1 

12 



3-V2 - (l 



V2)p) 
(19) 



which is negative for the interval of p given in Eq. ()16|) . 
Hence, p (E) Tp ^ Cfj*^", which illustrates the hidden- 
CHSH-nonlocality of both p and Tw,2(p)- 



2. Higher- dimensional Werner states 

More generally, a d-dimensional Werner state can be 
written as Q: 



III. EXPLICIT EXAMPLES 
A. Bipartite examples 

1. Two-qubit Werner state 

Let us now look at some explicit examples of the ac- 
tivation of CHSH-nonlocality in the bipartite scenario. 
Consider the family of two-qubit Werner states Q : 



rw.2(p)=p|vI^-)(*-| + (l-rt^^^, 



1 

-3'^ 



(15) 

which are entangled if and only if p > ^ . For the following 
parameter range. 



P 



>p* = AV2-5 ~ 0.6569 



(16) 



the CHSH-nonlocality hidden in this family of states can 
be demonstrated via the 4-qubit ancillary state p acting 



Tw,d{p) = 2p 



H- 



d{d-r 



+ (i-p) 



d2 



(20) 



where H = 1(1^2 - Y.tj=i l«)01 ® is the projector 

onto the antisymmetric subspace of (8) and p can 



1- J^,l . In Ref. [I, 



take any value in the interval 
it was shown that r^^dip) is separable if and only if p < 
Paep = 2Ti whereas for p < 1 — i, T^^d{p) admits a local 
model for projective measurements. 

As with the two-qubit case, it would be interesting to 
identify an ancillary state p £ Cf"^" that helps to demon- 
strate the nonlocal behavior of Tw,d(p)- Specifically, with 
the local filtering protocol specified in Eq. (|10p and if we 
only consider p that is non-negative under partial trans- 
position, this search for p g C^if^" can be formulated as 
a semidefinite program [38| (see Appendix IB] for details). 
Numerically, we have solved these semidefinite programs 
for small values of d and the critical weight p* above 
which such demonstration is possible is summarized in 
Table HI Note that in all these cases, we found p* to fall 
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in the interval of p where it is known that r^^dip) is 
1-local (under projective measurements), and where the 
state was not found to violate CHSH inequality even af- 
ter arbitrary local filtering operation. These results sug- 
gest that the activation of Tw,d(p) and the corresponding 
p G Ci2^^ may exist for even higher values of d, if not all 
d. 



d 


2 


3 


4 


5 


6 


jpsep 


0.3333 


0.2500 


0.2000 


0.1667 


0.1429 


P* 


0.6569 


0.6360 


0.6247 


0.6175 


0.6126 




0.6595" 


0.6667 


0.7500 


0.8000 


0.8333 


Pnl,slo^ 


0.7071 


0.7630 


0.7837 


0.7944 


0.8009 



"The tighter bound of Pl quoted here is due to Ref. [37j instead 
of the original value of 1/2 deduced from Ref. [^. 

''Except for d = 2, the bounds of Pnl.slo presented here were 
obtained through numerical optimizations. Incidentally, within the 
numerical precision of these optimizations, these bounds coincide 
with the respective threshold value obtained using the local filtering 
protocol given in Ref. [l3l |. i.e., for d = 3, 4, 5, and 6, wo have 
respectively ^(3^2-1), f {2v^-l), ^{5V2-3) and ^(3v^-2). 

TABLE I: Critical weight p* above which the nonlocal behav- 
ior of the d-dimensional Werner state r^,d(p) can be demon- 
strated using the protocol described in Figure [5] and the help 
of ancillary p that has positive partial transposition. Also 
shown are Psop, the maximum value of p whereby rw,d(p) is 
separable, Pl, the best lower bound on the maximal value 
of p whereby Tw,ti(p) is known to be 1-local (for projective 
measurements), and Pnl.slo, the smallest value of p whereby 
''"w,ti(p) is found (numerically) to violate CHSH inequality af- 
ter local filtering operation. 



B. Multipartite examples 

Let us now provide a trivial illustration on how the 
multipartite activation can be achieved in the case where 
T is not biseparable with respect to all bipartitions. Imag- 
ine that a d-dimensional Werner state is shared between 
parties {2, 3}, i.e., 

T ^ ■^{2,3} = Tw,d(p), (21) 

and that a d-dimcnsional maximally entangled state 
= -^Y^s=\\^T^) shared between parties {1,3}. 
Clearly, parties {1,2} cannot violate CHSH inequality if 
they only have access to either T{2,3} or |<i'd){i 3}- 

Now if party 3 performs a projection onto across 
the two systems that has access to 3} ® ''"{2,3}; 

then, conditioning on a successful projection, the three 
parties now share the following state: 

K = r„^rf(p)®|$rf)($rf|{3j, (22) 

where the state T^^dij>) is now shared between parties 
{1,2}. Clearly, for p > p* , we can now proceed with 
the two-party activation protocol described above (see 



Sec. IHI A[) to demonstrate via the parties {1,2} the 
CHSH-nonlocality hidden in ''■{2,3} • 

With some thought, it is clear that if we allow the di- 
mension of the ancillary state p to be arbitrarily large, a 
protocol similar to that described above can be applied 
to tclcport lU any n-partitc non-fully-separable state to 
the first two parties. For r that is not biseparable with 
respect to all bipartitions, the resulting state shared be- 
tween the first two parties is entangled, and thus one can 
complete the multipartite activation protocol by proceed- 
ing with the two-party activation protocol (see Figure 
However, one is reminded from Theorem [3] that a mul- 
tipartite activation of hidden-CHSH-nonlocality is pos- 
sible even if the non-fully-separable multipartite state r 
is biseparable with respect to all bipartitions (eg., when 

T — CTshifts)- 

Let us also remark that in the trivial multipartite acti- 
vation protocol described above, one requires an ancillary 
state p that acts on the Hilbert space [C* (g) C^] (E) 
[C^ (8 C^] (g) [C^], where the state space [C^] (g) [C^] (g) [C''] 
arises from the resource for teleportation and the state 
space [C''(g)C2](g)[C''(g)C2](g)[C^] stems from the two-party 
ancillary state in Ci2^^- However, in the protocol that 
we have adopted for the proof of Theorem [3l it is clear 
that an ancillary p that acts on [C^] (g [C^ (g C^] (g [C*] is 
sufficient. As a concrete example, we note that for d = 2 
and any p > 4a/2 — 5, the ancillary state p^i 2 3} acting 
on [Hi']<g[H^<gH^']® [H;,], 

1 ^ 

P{1,2,3} = X! ® <8) (Tj g) (Ti (23) 

with R defined in Eq. (|T8)) can be used to demonstrate 
the hidden-CHSH-nonlocality of both r{2,3} and /9{ 1,2,3} 
if we set (Figure [IJ 

Fi^ly,,,, F2 = 1$^,^^/) (g = |$,^3«.). 

■(24) 

IV. DISCUSSION 

Determining whether a given quantum state can ex- 
hibit non-locally-causal correlations is a notoriously diffi- 
cult problem. Although there exist (heuristic) algorithms 
for determining if a quantum state r can violate any given 
Bell inequality (see, eg. Ref. [s^ and references therein), 
or a large class of Bell inequalities [i^ , such an approach 
is not guaranteed to determine with certainty whether 
T can indeed exhibit nonlocal behavior. Note that this 
question is not only of fundamental interest, but also 
has practical implication for the usefulness of any given 
quantum state in the reduction of communication com- 
plexity [4l| or quantum key distribution j4^ . 

Going beyond the standard scheme, we show in this 
paper that all entangled, i.e., not fully-separable multi- 
partite quantum states are capable of exhibiting CHSH- 
nonlocality when assisted by an ancillary quantum state 
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which by itself cannot be used to demonstrate CHSH 
nonlocahty. In other words, for each non-fuhy-separable 
state r, there exists a Beh-type scenario in which r can- 
not be substituted by an arbitrarily large amount of 
classical correlations (or equivalently, a fully-separable 
state) . In this sense, every entangled state (together with 
the ancillary state involved in the Theorem) is capable 
of exhibiting correlations that cannot he simulated when 
the spatially separate parties only have access to shared 
randomness. 

Naturally, the non-deterministic preprocessing in- 
volved in proving our key result reminds one of the de- 
tection loophole discussed in a standard Bell test. An 
important distinction between the two, as was pointed 
out by Popescu [ll], and also by Zukowski et al. 
is that in the demonstration of hidden nonlocahty, this 
non-deterministic clement takes place before the Bell test. 
Therefore, a priori, the pre- selection that results from 
the non-deterministic process does not causally depend 
on the choice of measurements made subsequently. On 
the contrary, in the case of a detection loophole that 
arises from inefficient detectors, the post-selection actu- 
ally takes place after the choice of measurements is de- 
cided. As a result, a standard Bell test is free of the de- 
tection loophole only if the overall detection efficiency is 
above a certain threshold, whereas in the demonstration 
of hidden nonlocahty, this pre-selection efficiency can be 
arbitrary low (as long as it is non-zero). For a more rig- 
orous discussion of this distinction, we refer the reader 
to the detailed discussion presented in Ref. jisj . 

Clearly, the ancillary state p employed in the Theo- 
rem is only guaranteed to not violate the CHSH Bell in- 
equality but not any other Bell inequalities. Nonetheless, 
even if p violates another Bell inequality, it cannot dis- 
play, by itself, any nonlocal correlations when tested with 
the CHSH inequality. Therefore, the violation of p (g) t 
for any entangled but CHSH-preprocessed-l-local r still 
manifests the CHSH-nonlocality hidden in both states. A 
natural way to strengthen the current result thus consists 
of considering only ancillary states which by themselves 
do not violate any Bell inequality, a possibility that we 
shall leave as an open problem. 

Finally, since our result applies to all (finite- 
dimensional) multipartite entangled states, it is also nat- 
ural to ask if there exists an analog to Theorem [H and 
hence examples of superactivation for genuine multipar- 
tite nonlocahty 4J] . We conjecture that there are exam- 
ples of this kind but we shall leave this for future research. 
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Appendix A: Proofs of Lemmas 

1. Proof of Lemma [2] 

Proof of Lemma\^ In Ref. [l^, it was shown that, a two- 
qubit state g violates CHSH if and only if there exists 
f7, y e SU(2) and 9 € [0, 7r/4] such that 



iv[Q{U ®V)'^ Hg{U ®V)\ < 



(Al) 



Assume that the n-party state p violates CHSH between 
parties {1,2} after some SLO on all parties. This implies 
that there is a separable map such that the two-party 
state tra^... .„[r2(p)] violates CHSH, where tr3_..._„ stands 
for the trace over parties {3, Without loss of 

generality, we can assume that the output of is a qubit 
for all but the first two parties. 

In Ref. [1^ it was proven that, if a bipartite state vio- 
lates CHSH then it can be transformed by stochastic lo- 
cal operations into a two-qubit state which also violates 
CHSH. Therefore, there must exist a bipartite separable 
map ri' with a two-qubit output such that the two-qubit 
state 0'(tr3_... ^„[r2(p)]) satisfies condition (jAl[) for some 
([/, y, 0). Since trs.... ^„ commutes with fi', there is a sep- 
arable map rj" with qubit output for all the n parties 
such that r2'(tr3_... .„[fi(p)]) = tra^... _„[ri"(p)], and then 

tv[n"{p) {[{U ® V)^Hg{U ® V)] ® IJi^^j] < . (A2) 

The above implies that there is a Kraus operator in 17", 
denoted by F = ig) • • • (g) F", such that 

tr[Y p¥^[{U ®V)^Hg{U ®V)]®11^^)] <0. (A3) 

Note that U, V can be absorbed into the definition of 
F^,F^ giving 



tr[Fprt (Hg®!^-^^)] <0 



(A4) 



This proves one direction of the lemma, the proof for the 
other direction is trivial. □ 



2. Lemma [4] and its proof 

Lemma 4. Let fix he a family of completely positive 
maps, with input [C^]"^" and output (g C^], and 

being separable with respect to the partition denoted by 
the brackets. Let p be a unit-trace, positive semi-definite 
matrix acting on {^"^j^ Hi such that 

p^® H^,i (g 11^"^ - jdxVLx {Hg^ (g 1^2^) > , (A5) 

where Hg is defined in (0), then p has to be fully separa- 
ble. 



Proof. First, let us characterize the solutions fl^ of (jASP 
The Bell basis is defined as 



1$.) = 2-i/2(|0,0)±|l,l)) 
|$3) = 2-V2(|o,l)±|l,0)) 



(A6) 
(A7) 
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The matrices H0 are diagonal in this basis, Hg = 
Ylt-=i^e^'r, where 11^, = |<I>r)($r| are the Bell projec- 
tors and Ng are the components of the vector 



No 



1 — cos I 
1 + cos ( 

1 — COS ( 
1 + COS I 



-sin 61 
— sin 6 
+ sin 61 
+ sin 61 



(A8) 



For each value of x consider the sixteen matrices acting 
on the space (^"^j^ Hi given by 



2"- 



(A9) 

for r, s = 1, . . . , 4, where the identity matrix 1^ acts on 
®r=i ^^^'^ ^h*^ ^c\\ projectors 11^ act on "H" ® ■H2- 
Each u^/ is the result of a physical operation, and hence 
positive — although not necessarily normalized. One can 
see as the Choi-Jamiolkowski state corresponding to 
the map fi^:, after "twirling" the input and output sub- 
systems 1 and 2 with respect to the group of unitaries 
that leaves Bell-diagonal states invariant. Multiplying 



the left-hand-side of 
the trace over (gif^iH 



3 by 1« ( 
we get 



)n,; 



and taking 



(AlO) 



for r ~ 1, . . .4. Denote by the 4x4 matrix with 
components = tr[a;!^*]. Performing the trace on the 
left-hand-side of (|ATo| we obtain the four inequalities 



7r/4 



dx A'L ■ Nn 



(All) 



where is the 4-dimensional null vector, and the symbols 
• and >: mean, respectively, standard matrix multiplica- 
tion and component-wise inequality. 

In what follows we consider the set of 4 x 4 matrices M 
obtained by taking any separable map fl and projecting 
it as 

= ^tr [(lw®n, <E) 1^^^) nOJ, <E) 1^-^^)] . 

(A12) 

This defines a linear transformation mapping any fl to an 
M matrix. Since the set of separable maps ([2]) is a convex 
cone, the set of matrices M, denoted is a convex cone 
too. Any separable map is a positive linear combination 
of maps with a single Kraus operator il{p) = FpF^^, 
where F = (0"=i Pi)- In this case 



1 



n-2\ 

C2 ) 



11 



F(n, ^ .J,, 



rtl 



where 



1 " 



The above equation shows that the convex cone M for 
any n > 2 is identical to the one for n = 2. The char- 
acterization of Ai for the n — 2 case was obtained in 
Ref. , and goes as follows. Denote by V the set of 4 x 4 
doubly-stochastic matrices, that is, the convex hull of the 
permutation matrices [i^ . Denote by Q the convex hull 
of all matrices obtained when independently permuting 
the rows and columns of 



Gn 



110 

110 







(A13) 



It was shown in Ref. [45[ that, any matrix M as defined 
above, in the n = 2 case, can be written as 



M = {pD + qG\p,q>0,D eV,G eg} 



(A14) 



Now we know that equation (jAlip is independent of n. 
It is shown in Ref. [l^ that any solution of (jAlip satisfies 
^'2: = 7''/4 for all X, and / dx = Mq where 



Mo 
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T] 1 — ry 

1 



(A15) 



= Nt^/^, hence 



for some rj G [0, 1]. Note that Mq ■ 

the left-hand-side of (jAllI) is zero. This implies that the 
left-hand-side of (|A10|) is traceless for all i and therefore 



E 



(AI6) 



where wq is any lu^ that gives rise to Mq. Using the 
same argument, the pairs (r, s) for which = are 
such that ujq'' = 0. Therefore, by adding the equalities in 



(|A16p corresponding to r 
we obtain 



2,3, and using the definition 



of in dM 



2^l'^ 



1 



rtrs 



1=3 



^W/[{lH®'f®lc2^)^o{'f®lZ2^)] , 

(A17) 

where ^' ~ 112 + 113, and JIq is any il^ that gives rise 
to l oq. Using the Percs-Horodecki separability criterion 
[ssl . mj one can check that the (unnormalized) two-qubit 
state is a separable state. Equation (|A17p implies that 
/i^ is the output of a separable map applied to a fully- 
separable input state, and hence is a fully-separable state 
as we wanted to prove. □ 



Appendix B: Formulating the search of an activating 
ancillary state p G Crz^^^ via semidefinite programs 

For any given entangled state r, we describe below 
a semidefinite program that can be used to construct, 
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whenever possible, an entangled state p that has PPT 
with respect to party 1 such that p ® t ^ Cf"^". We 
start by noting that with the local filtering operations 
specified in Eq. , the analogous expression for the left- 
hand-side of Eq. ([5]) for = 7r/4 becomes the left- hand- 
side of Eq. (jlOp . If there exists a PPT state p such that 
the left-hand-side of Eq. ([TUl) is less than zero, then we 
would have identified a PPT state which exhibits the 
nonlocal behavior of p r via the CHSH inequality. 

Specifically, note that if the optimum value of the fol- 
lowing optimization 

minimize{p} tr[/9 (r'^ ® ® l^i'^)] 
subject to p > 0, p"^! > 0. (Bl) 



is negative (where p"^^ is the partial transposition of p 
with respect to Hi), then p is guaranteed to be a PPT 
state such that p (g) r violates the CHSH inequality. More- 
over, if T S Ci2^^, then a negative value for the above 
optimization problem also implies that p must be entan- 
gled (since p (E) t is necessarily in Ci2^^ if P is separable 
and T e Ci2^^)- Finally, note that the optimization prob- 
lem (jBip is a semidefinite program as it involves an op- 
timization over positive semidefinite matrices (p, in this 
case) which are only subjected to linear matrix inequality 
constraints [ssj . 
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